\documentclass[11pt]{article}  

\usepackage{amssymb}
\usepackage{amsmath,amssymb}
\usepackage{amsthm}

\usepackage{epsfig,graphicx}
%\usepackage{multicol}
%\usepackage{color}

\usepackage[noend]{algorithmic}
\usepackage{algorithm}

%\usepackage[left=1in,top=1in,right=1in,bottom=1in,nohead]{geometry}

\usepackage{fullpage}
\usepackage{subfigure}
\usepackage{times}
\usepackage{url}

\newif\iflong
\longtrue
%\longfalse

\setlength{\textheight}{9in} \setlength{\textwidth}{6.5in}
%\voffset=-0.9in
%\hoffset=-0.1in

%\renewcommand{\includegraphics}{}

\pagestyle{plain}

%\theoremstyle{definition}
%\theoremstyle{plain}
\newtheorem{definition}{Definition}
\newtheorem{property}{Property}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{corollary}{Corollary}
\newtheorem{conjecture}{Conjecture}

%This line sets EmanueleViolaDir=1 iff LaTex is run on Emanuele's machine. Please do not remove it.
\IfFileExists{../EmanueleViolaDir.txt}{\def\EmanueleViolaDir{1}}{
\def\EmanueleViolaDir{0}}

%%%%%%% RESTATE THEOREMS
\ifnum\EmanueleViolaDir=1
\usepackage{../theomac}
\else
\usepackage{theomac}
\fi

\newcommand{\sayRestated}{\ifrestated\emph{(Restated.)~}\fi} %Add in body of thms
\newtheoremWithMacro{theoremR}[lemma]{Theorem}
\newtheoremWithMacro{corollaryR}[lemma]{Corollary}
\newtheoremWithMacro{lemmaR}[lemma]{Lemma}
\newtheoremWithMacro{factR}[lemma]{Fact}
%%%%%%%%%%%%%%%% END RESTATE THEOREMS %%%%%%%%%

\newcommand{\red}[1]{{\textcolor{red}{#1}}}
\newcommand{\todo}[1]{\noindent\textbf{TODO: }\marginpar{****}%
\textit{{\red{#1}}}\textbf{ :ODOT}}
%\newcommand{\margin}[1]{\marginpar{\red{#1}}} %Comment this line for final version
%\newcommand{\margin}[1]{\marginpar{\red{}}} %Uncomment this line for final version

\begin{document}
\input{macros}
\begin{titlepage}

\title{\Large Global Information Sharing under Network Dynamics}
\author{Chinmoy Dutta\thanks{Twitter, San Francisco, USA. Email: {\tt chinmoy@twitter.com}. 
This work was done while this author was at College of Computer and Information Science, Northeastern University, 
and was supported in part by NSF grant CCF-0845003 and a Microsoft grant to Ravi Sundaram.} 
\and Gopal Pandurangan\thanks{Division of Mathematical Sciences, Nanyang Technological University, Singapore 637371 
and Department of Computer Science, Brown University, Providence, RI 02912, USA. Email:~{\tt gopalpandurangan@gmail.com}. 
Supported in part by the following research grants: Nanyang Technological University grant M58110000, Singapore Ministry of Education
(MOE) Academic Research Fund (AcRF) Tier 2 grant MOE2010-T2-2-082, and a grant from the US-Israel Binational Science Foundation (BSF).}
\and Rajmohan Rajaraman\thanks{College of Computer and Information Science, Northeastern University, Boston, 02115, USA. 
Email: {\tt rraj@ccs.neu.edu}. Supported in part by NSF grant CNS-0915985}
\and Zhifeng Sun\thanks{Google, Seatle, USA. Email: {\tt austin@ccs.neu.edu}. Supported in part  by NSF grant CNS-0915985}  
\and Emanuele Viola\thanks{College of Computer and Information Science, Northeastern University, Boston, 02115, USA.
Email: {\tt viola@ccs.neu.edu}. Supported by NSF grant CCF-0845003.}}


\date{}

\maketitle

\thispagestyle{empty}


\input{abstract}

{\bf Keywords:} Dynamic networks, Information Spreading, Gossip,
Distributed Computation, Communication Complexity

\end{titlepage}

\input{intro}
\input{lowerbound}
\input{weakly_adaptive}
\input{offline}
\input{models}
\input{open}

\bibliographystyle{alpha}
\bibliography{tokenforwarding,sym_diff_sampling}

\end{document}
